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Abstract. In this note, using the derangement polynomials and their umbral representation, 
we give another simple proof of an identity conjectured by Lacasse in the study of the PAC- 
Bayesian machine learning theory. 
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?3 '■ 1- Introduction 



In his thesis, Lacasse introduced the functions £(n) and ^(n) in the study of the PAC- 
Bayesian machine learning theory, where 
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Based on numerical verification, Lacasse presented the following conjecture. 
Conjecture 1.1. For any integer n > 1, there holds 



><: (1.1) 6(n)=£H+n. 



Recently, by applying the Hurwitz identity on multivariate Abel polynomials, Younsi [7] 
gave an algebraic proof of this conjecture. Later, using a decomposition of triply rooted 
trees into three doubly rooted trees, Chen, Peng and Yang [1] gave it a nice combinatorial 
interpretation. 

In this note, using the derangement polynomials and their umbral representation, we provide 
another simple proof of (jl.ip . 

2. The derangement polynomials and the proof of ( 11. lj) 
Recall that the derangement polynomials {T> n (X)} n >Q are defined by 

(2.1) V n (\) = j2( 7 l)D k \ n - k . 

k=o ^ ' 

where T> n (l) = n\ and P n (0) = D n is the n-th derangement number, counting permutations 
on [n] = {1, 2, . . . , n} with no fixed points. The derangement polynomials V n (X), also called 
A- factorials of n, have been considerably investigated by Eriksen, Freij and Wastlund [2], Sun 
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and Zhuang [6]. The derangement polynomials T> n {\) have the following basic property [2] 
and an Abel-type formula [6], 



(2.2) V n (\ + ri = j^( n \v k (\)^-\ 

(2.3) 2?n(A + /x) = J2(t)( X + k ) k (»- k - 1 

L.—n \ / 



fc=0 

and obey the recursive relation [6], 



(// + 1) = (A + fjt - l) n+1 + (n - A - // + 2)V n {\ + n). 



Denote by D the umbral operator defined by D n = D n for n > (See [3j HJ [5] for more 
information on the umbral calculus), then by (12. If) T> n (X) can be represented as 

D n (A) = (D + A)". 
Setting A = 0, /i = n + lin (12, 4j) . we have 



™ +1 + P n (n + 1) = (?) Z>fc(0)X>„- fc (n + 2) 
fc=o ^ ' 
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fc=0 VV 

^n(A*) I ^=(D+n+2) by mi 

E (3**^ - fc - l ) n_fe u=(D + n +2 ) by a 

f2(fyk k V n _ k ( n -k + l), 



fc=0 

which proves (11. ip . if one notices that £(n) and ^(n), by (12. 3ft . can be rewritten as 

1 1 n /ra\ 

e(n) = — T> n (n + 1) and £ 2 (n) = — ( I k k V n . k (n - k + 1). 

71 " fc=0 ^ ' 

Remark 2.1. 5y i/ie nontrivial property o/D [6], 

(D + A)(D + A + n + l) n = (n + A) n+1 , 
one can oei another expression for ^( n ); 

6 (n) = £(n) + n = ^ (©„(n + 1) + 

= — r((D + n + l) n + D(D + n + 1)") 



i((D + l)(D + n + l)») = ijX;(fc)( D + 1 )* +1 

^e(I)^w»"-'=^e(I)(^^"-*- 
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This expression has been obtained by Younsi using an identity of Hurwitz on multivariate 
Abel polynomials and plays a critical role in his proof. 
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